Relation between classical communication capacity and entanglement capability for 

two-qubit unitary operations 



O 

o 

(N 

> 

in . 
\o . 

o 
l> 
o 

o : 

Oh: 

a ■ 

^3 : 

^■ 



X 



Dominic W. Berry and Barry C. Sanders 
Department of Physics and Centre for Advanced Computing - Algorithms and Cryptography, 
Macquarie University, Sydney, New South Wales 2109, Australia 
(Dated: February 1, 2008) 

Two-qubit operations may be characterized by their capacities for communication, both with 
and without free entanglement, and their capacity for creating entanglement. We establish a set 
of inequalities that give an ordering to the capacities of two-qubit unitary operations. Specifically, 
we show that the capacities for entanglement creation and bidirectional communication without 
entanglement assistance are at least as great as half the bidirectional communication capacity with 
entanglement assistance. In addition, we show that the bidirectional communication that can be 
performed using an ensemble may be increased via a two-qubit unitary operation by twice the 
operation's capacity for entanglement. 
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I. INTRODUCTION 

Quantum information processing relies on applications 
of single-qubit unitary transformations and nonlocal two- 
qubit unitary transformations, where the term "nonlo- 
cal" refers to joint operations on separate Hilbert spaces. 
These nonlocal operations are powerful tools in quantum 
information theory and can be characterized by the en- 
tanglement they can generate between the two Hilbert 
spaces as well as by the communication capacity they 
can deliver. These two seemingly disparate measures of 
gate strengths are useful for quite different applications 
of two-qubit nonlocal gates. However, we establish that 
these two capacities are closely related. 

Entanglement capability has been investigated in de- 
tail [i, 2, 3, 4I1I1I1I1I3- The entanglement increase 
for finite unitaries has been analyzed for initially unen- 
tangled states |Bj and investigated by numerical meth- 
ods for initially entangled states @. An important fea- 
ture of the entanglement capability is that it quantifies 
the "strength" of the gate, which is particularly useful 
in considering the resource requirements for simulation 
of specific gate operations or Hamiltonian dynamics by 
other gates [Toj . 

The communication capacity of nonlocal unitary trans- 
formations is as important. The communication capacity 
is relevant to performing quantum gates remotel y using 
entanglement and classical communication [l|, llll 

. An early example of the remarkable relation between 
classical communication and entanglement was seen in 
superdense coding [Tsj . 

It is known that there is a relationship between entan- 
glement capability and communication capacity for some 
simple gates. For example, the CNOT gate can create 
one ebit [the entanglement inherent in an ideal Einstein- 
Podolsky- Rosen (EPR), or Bell, pair] of entanglement be- 
tween two initially unentangled systems; the CNOT gate 
can thus be used to generate a Bell pair. In addition, 
the CNOT gate can be used to communicate one bit of in- 
formation in each direction simultaneously 0,^3- The 



SWAP gate may create two ebits of entanglement or per- 
form two bits of communication in one or both directions 
simultaneously 0, ITsL ITsI l . In both cases the communi- 
cation is achieved while consuming entanglement. 

The relationship between communication capacity and 
entanglement capability has been addressed by Bennett, 
Harrow, Leung, and Smolin (BHLS) J^J. They define 
asymptotic entanglement capabilities and communica- 
tion capacities for unitary operations and derive many 
relations for these quantities. 

Our goal here is to establish rigorous relations between 
entanglement capability and communication capacity for 
two-qubit unitary operations. By investigating the en- 
tanglement generated by a superposition of classical mes- 
sages, we recently showed that the entanglement capa- 
bility of two-qubit unitary operations is at least as great 
as half the capacity for error-free entanglement-assisted 
communication |l7l |. Here we provide an extended ver- 
sion of those results, with rigorous derivations for nonzero 
error rate. 

In Sec. |n]we review the definitions of Ref. jl6|, with 
minor modifications, and introduce the notation used 
throughout the paper. We show that the communica- 
tion rates may be achieved with an upper bound on the 
dimension of the ancilla in Sec. IIIII We then apply this 
result to prove an inequality between the entanglement- 
assisted communication capacity and the capacities for 
creating and destroying entanglement (Sec. II V"^ . 

The results presented up to Sec. II V Al mav be applied 
to all bipartite unitary operations. We then restrict to 
two-qubit unitaries, and in Sees. IIV Bl to IVIII establish 
a sequence of inequalities between the various capacities 
for two-qubit unitaries. We discuss a possible method of 
proving equalities in Sec. IVIII and conclude in Sec lVIIll 



II. CAPACITY DEFINITIONS 

The asymptotic definitions of capacities for entangle- 
ment creation and communication were introduced by 
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BHLS. In this section we summarize the definitions of 
BHLS, and make some minor improvements. We consider 
two parties, Ahce and Bob, with the combined Hilbert 
space TLa ® Ti-B ■ We cah a unitary operator U acting on 
Ha <Xi H_b local if it is of the form Va (Xi Vb, where Va 
and Vb act on Ha and Hb, respectively. Operators that 
are not of this form we will term nonlocal. (This is not 
meant to imply physical separation between the physi- 
cal systems represented by Ha and Hb-) In general, the 
Hilbert spaces Ha and Hb will be of the form 

Ha = Hau ® Ha^„^ , Hb = Hbu ® Hb^„^ , (1) 

such that U acts only upon Hau ^ Hbu ■ The Hilbert 
spaces Ha-^^c and Hb^^^ will be called the ancillas. 

The maximum increase in entanglement that may be 
produced by a single implementation of the unitary trans- 
formation U is denoted as Eij. That is, wc define 

Eu= sup [E{Um-Em)]. (2) 

The quantity E{- ■ ■) is the entropy of entanglement 
E{\^)) = 5[TrA(|*)(^'|)], where S{p) = -Tr(plogp). 
Throughout we employ logarithms to base 2, so the en- 
tanglement is expressed in units of ebits. The ancil- 
las may be of arbitrarily large, but finite, dimension. 
The entanglement capability is maximized for pure states 
[E IE Oil and we therefore restrict attention to pure 
states in this paper. We also define the maximal decrease 
in entanglement 

E^^ sup [Em)-E{U\m- (3) 

\-i')enA0HB 

BHLS show that the asymptotic entanglement capability 
per operation in the limit of a large number of operations 
is equal to Ejj. Similarly, E^ may be interpreted as the 
asymptotic entanglement capability of . 

To quantify the communication capacity of the unitary 
operation U, we adopt the definitions of asymptotic ca- 
pacities introduced by BHLS. The bidirectional commu- 
nication is quantified by the pair of numbers {R^, R^). 
The pair {R^,R^) is said to be achievable if, for any 
e > 0, there exists t such that it is possible to commu- 
nicate tR^ bits from Alice to Bob and tR^ bits from 
Bob to Alice with fidelity 1 — e via t applications of U 
interspersed with local unitary operations. 

To explain this communication scheme in more detail, 
Alice and Bob share the Hilbert space Ha ^ Hb , where 
Ha = Hai (8) Ha2 and Hb ~ Hb^ ®Hb2- This division 
of the Hilbert space should not be confused with that 
in Eq. here we do not specify the component of the 
Hilbert space upon which U acts. Subsystems Ai and 
Bi are both of dimension 2™^''(""'"''). Subsystem Ai is 
initially in one of 2"° orthogonal states corresponding 
to Alice's ritj-bit message x, and Bi is initially in a state 
corresponding to Bob's rtf,-bit message y. Subsystems A2 
and B2 are the ancillas for Alice and Bob, respectively, 
and are initially in a shared state | '0)^2 -82- The complete 
initial state may be expressed as \x) Ai\y) bA^^) A2B2- 



The communication scheme consists of t applications 
of J7, interspersed with the intermediate local unitary 
operations v'^^ ® V^^^ . The final state is therefore 

\ri.y)AB = (V^f ® V^^)U{vt'^ ® vt'^)U ■ ■ ■ 

■■■u{vi'^®vi'^)\x)AAy)BAi')A2B2- (4) 

For perfect communication Bob's message y is transferred 
to Ai and Alice's message x is transferred to Bi. For 
communication with fidelity at least 1 — e, we have 

F {\y)AAx)Bi,T^rA2B2\Vxy)AB{Vxy\) > 1 - (5) 

where F{\ip),p) = This condition means that 

the classical error rate is no greater than e. 

As in Ref. 0|, we say that the pair {R^,R^) is 
achievable if, for all e > 0, there exists a t such that it 
is possible to perform communication of fidelity at least 
1 — e in this way with > tR^ and ni, > tR^ . 

For communication that is not assisted by entangle- 
ment, we take the initial ancilla state \tp)A2B2 to be 
an unentangled state of arbitrary finite dimension. For 
entanglement-assisted communication, we allow an an- 
cilla state that is a tensor product of an unentangled 
state and a maximally entangled state, both of which 
may be of arbitrary finite dimension. 

For the entanglement-assisted case, it is necessary to 
allow an unentangled component to the ancilla because 
the communication scheme is composed entirely of uni- 
tary operations. Some of the processes that communica- 
tion schemes use require an unentangled subsystem, and 
it is not possible to obtain an unentangled subsystem 
using local unitary operations. 

For example, consider the measurement of some state 
\^p) via a d-element positive operator- valued measure 
{Hi}. In order to treat the measurement as a unitary pro- 
cess, we add a register of dimension d, which is initialized 
in an unentangled state |0). The measurement may then 
be represented by a unitary operation C/mcas such that 
Corneas 1 0) I -0) = J2i \'i-)V^i\i')- The register stores the re- 
sult of the measurement, which is only possible because 
it is initially unentangled. 

Thus it is necessary to have an unentangled subsys- 
tem in order to perform the unitary equivalent of local 
measurements. In particular, because the communica- 
tion scheme considered by Ref. |3 uses local measure- 
ments, it requires an unentangled resource. It is therefore 
necessary to allow an unentangled component to the an- 
cilla for our definition to be consistent with Ref. • 

We denote the set of achievable rate pairs without en- 
tanglement assistance by Su, and the set of achievable 
rate pairs with entanglement assistance by S§. We will 
also use a superscript X to indicate both cases. The ex- 
plicit expressions for Su and Sjj are given in Appendix 
IXI The communication rates for the bidirectional and 
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unidirectional cases are then defined by 

= sup (R^+B.^), (6) 

C5 = sup C^= sup R^. (7) 

Here we have used the X superscript to indicate that the 
same definitions hold with entanglement assistance and 
without entanglement assistance. 

III. LIMITING THE ANCILLA 

In the above definitions, the size of the ancilla is always 
finite, but has no upper limit, and can grow arbitrarily 
quickly with t. This unbounded nature of the dimension 
of the ancilla causes difficulties in deriving results for 
the communication capacities. To avoid these problems, 
in this section we show how to put an upper bound on 
the dimension of the ancilla; that is, we show that for all 
achievable rate pairs (that are not on the boundary of the 
region of achievable rate pairs), there exists a constant K 
such that this rate pair may be achieved with an ancilla 
space of dimension no larger than 2^*. 

In Ref. fiej similar results were derived for communi- 
cation without prior entanglement and for one-way com- 
munication with entanglement. Here we give a general 
derivation that may be applied to these cases, and also 
to bidirectional communication with entanglement. 

The set of achievable rate pairs {R^,R^), , forms 
a two-dimensional region with an upper boundary |l6j| . 
The interior of Sif is an open set; therefore, for any rate 
pair {R_,,R^) in the interior of S^ , there must be an 
achievable pair (R'^,R'^) closer to the upper boundary, 
so R'_^ > R^ and R'^ > R^. These rate pairs may be 
for the entanglement assisted or unassisted case; that is, 
our derivation applies to both cases. 

It is possible to achieve the rate pair {R'_^,R'^) with 
fidelity 1 — e, where 

with 

AR = mm{R'^ - R^,R'^ - R^} , (9) 

and i?niax = maxli?^^, i?'^, 1}. The reason for putting 
this restriction on e will become clear below. This com- 
munication may be achieved with an ancilla of some finite 
dimension, d, and r applications of U. Without loss of 
generality we restrict the length of the messages com- 
municated, Ua and Ub, to be no longer than 2Ti?inax bits. 
Any excess bits are unnecessary for achieving the commu- 
nication rate, and will be included as part of the ancilla. 
We may reduce the error rate by coding over M blocks 
of T operations, for a total number of operations equal to 
t = Mt. 



For Bob's message y. Bob may take Alice's final re- 
duced density matrix in Ai to be 

^toU2-"» Tr^.B(|W^B(r/.,|). (10) 

Here we have averaged over x, as Bob does not have 
this information. Using the concavity of the fidelity and 
the fact that the fidelity is nondecreasing under partial 
trace m, the fidelity of p^^^^ with \y)A, is at least 1 — e. 
Similarly, Alice may take Bob's density matrix to be 

Pb?-2-"^ E TrAi3.(h.y)Ai3(ryx,|). (H) 

This will have fidelity at least 1 — e with \x)bx- 

When density matrix pi is given with probability p^, 
we denote this by the ensemble E = From Refs. 

|l9l I20I I , the communication that may be performed with 
such an ensemble is given by the Holevo information 

X(E) = S {^P^P^ - Y^P^^^P^)- (12) 

This communication may be obtained asymptotically by 
using error correcting codes over multiple states. 

For the communication scheme above, the ensemble 
possessed by Alice is ~ {2^"'', p^^'j'}. The elements of 
this ensemble have fidelity at least 1 — e with the ensem- 
ble E\ = {2^"'', |y)^j (y|}. Using the concavity of the 

fidelity, the average density matrix pA^ — 2^"'' p^^_^ 
has fidelity at least 1 — e with the average density matrix 
for given by ctai = 2""^ Y.y \y)A^ {y\- 

It is easily shown that the Holevo information for E^ 
is rLf). To estimate the Holevo information for Eyi we may 
use Fannes' inequality [jj 

\S{p) - S{a)\ < Tip, a) \ogD + r,{T{p, a)), (13) 

where D is the dimension of the Hilbert space and ?7(x) = 
—xlogx. T{p,a) = Tt\p — a\ is the trace distance, and 
we require that T{p, a) < 1/e. 

For p = p^^^ and a = {y\, or p = pA^ and a = ct^j , 
the fidelity is at least 1 — e. Using the inequality between 
trace distance and fidelity given in Ref. [Ig, this implies 
that T(p, cr) < 2-^6. The fact that we have taken e < 
(l/2e)^ implies that T{p,a) < 1/e is satisfied. 

Using these results, and the fact that r]{x) < \/2x, the 
Holevo information for Ea must satisfy 

x(Ea) >nb-4nVi-4ei/4, (14) 

where n = max{na,n;,}. Using the inequalities n < 
2Ti?max, nh > tR'^, t > 1 and the restrictions put on e 
in Eq. (jHJ, we get 

xi^A)>TiRl+R^)/2. (15) 
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From Ref. [l9j, by coding over a number of ensem- 
bles M no less than some minimum M^, it is possi- 
ble to communicate information per ensemble from Bob 
to Alice arbitrarily close to x(Ea) with average fidelity 
arbitrarily close to 1. For example, we may achieve 
communication Mr(i?(_ -|- 3i?^)/4 with average fidelity 
1 - |eo(i?L - R^)/{RL + 3i?^). The fact that the 
result of Ref. is given in terms of the average fi- 
delity, rather than the minimum fidelity, is unimportant 
because the codewords that result in low fidelity may be 
omitted. For this example, no more than a proportion 
— -I- 3i?<_) of the codewords may give fi- 

delity less than 1 — eo/2. Omitting these then gives com- 
munication of MtR^ with fidelity of at least 1 — eo/2. 

The same considerations hold for communication from 
Alice to Bob. For Bob's ensemble we find 

x{^b)>t{R'^+R^)/2. (16) 

Similarly, by coding over a large number M > Mb of 
ensembles, it is possible to achieve communication from 
Alice to Bob of MtR^ with fidelity of at least 1 — eo/2. 
If we take the number of ensembles M to be larger than 
both Ma and Mb, then it is possible to perform the 
coding for communication in each direction on the same 
block of Af states. In this way, communication MtR^ 
from Bob to Alice and MtR^ from Alice to Bob may be 
performed, with the total fidelity at least 1 — eo. 

Thus we see that, by coding over M blocks of r ap- 
plications of [/, we may perform communication per op- 
eration of R^ from Bob to Alice and R^ from Alice 
to Bob with arbitrarily high fidelity. M copies of the 
individual ancillas \iP)a2B2 ^-re required, each of dimen- 
sion d, for a total dimension of d'^ . In addition, we 
should take account of the M copies of subsystems Ai 
and Bi. These subsystems contain the codewords, and 
the decoded messages will be contained in separate sub- 
systems. We therefore find that the dimension of the 
ancilla required for the total communication scheme is 
no more than 2^*, where t = Mr is the total number of 
operations and K = {2n + logd)/T. 

Thus we see that any achievable rate pair (i?^,i?^) 
in the interior of may be achieved with a bound 2^^* 
on the dimension of the ancilla. The restriction that the 
rate pair must be in the interior of Sij does not affect the 
results for the communication capacities, because these 
capacities are defined via a supremum, and we may take 
the rate pair to be arbitrarily close to the upper bound- 
ary. 

Note also that, because we have taken and ni, for the 
individual communication schemes (with r applications 
of U) to be no larger than 2ri?niax, the total communica- 
tion in either direction may be bounded by tKn, where 
Kn — 2i?niax- This bound is relatively trivial, but will be 
used later. Another application of these results is that 
t may be taken to approach infinity in the limit e — > 0, 
which is not explicitly given in the definition of the rates. 



IV. COMMUNICATION WITH 
ENTANGLEMENT 

The fact that it is possible to limit the dimension of 
the ancilla in this way considerably simplifies some of 
the analysis in Ref. |lg, and allows additional relations 
to be derived. It is possible to derive inequalities between 
the classical communication capacity and the entangle- 
ment capability using a quantum superposition of clas- 
sical messages. However, there is the complication that 
the entanglement only converges if there is an upper limit 
placed on the dimension. 

In Ref. 01 the inequalities Eu > C+ and Eu + Ejj > 
were proven. The ancillas were bounded using tech- 
niques that are specific to these inequalities and cannot 
be generalized. The bound that we have placed on the 
dimension of the ancilla in Sec. Illll is sufficiently general 
to be applied to show these inequalities, and show further 
inequalities. In Sec. IIVAI below, we show the additional 
inequality Eij + E^ > Cf. This inequality is for gen- 
eral bipartite unitary operations, and is not restricted to 
two-qubit unitaries. In Sec. IIV BI we show a simplified 
inequality that is restricted to two-qubit unitary opera- 
tions. 



A. Arbitrary bipartite unitary operations 

Let (i?_+, i?*_) be a pair of rates in the interior of . 
From Sec.m there exists a protocol that transmits Ua > 
tR^ bits from Alice to Bob and ni, > tR^ bits from Bob 
to Alice, via t uses of U and with fidelity 1 — e. From Sec. 
mil there exists a constant K such that e may be made 
arbitrarily small while the dimension of the ancilla is no 
greater than 2^*. The final state \rixy)AB satisfies 

F {\y)AAx)Bi,T^rA2B2\nxy)AB{Vxy\) = 1 " ^xy, (17) 

with exy < e for all messages x and y. Using Uhlmann's 
theorem, the state \r]xy)AB may be expressed as |22j | 

\'rixy)AB — \/l — ^xy\y)Ai \x) Bi \Cxy) A2B2 + ^/i^\&xy)AB, 

(18) 

where ^'iA2B2\^xy) AB{Rxy\ has support orthogonal to 
\y) Ax\^)bx- The change in the entanglement is 

l\Exy = E{\^xy)AB) - ^(|^)a,bJ. (19) 

Now we add additional subsystems ^3 and B-^ that 
contain copies of Alice's message x and Bob's message 
y. In addition, rather than selecting specific classical 
messages x and ?/, we have a coherent superposition of 
all possible messages. Then the input state is 

2-(n.+n.)/2 ^ 1^)^^ \x)aMb. \y) \^) A2B2 , (20) 

XJ/ 

and the output state is 

1^,) =2-("»+"^)/2^|x)^3|2/)b3IWa,.s,.. (21) 
xy 
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Here we use the notation of multiple subscripts to indi- 
cate the combined Hilbert space, for example, A12 in- 
dicates Hai ® Ti-Ai ■ We use A and B to indicate the 
entire Hilbert spaces of Alice and Bob, respectively; so, 
for example, A is equivalent to ^123- 

In order to put bounds on the entanglement that may 
be created, we compare Eq. (I21f) with the state 

xy 

(22) 

We find that 

ivlVe) = 2-("»+"'')^U,(y|s,(xU,s,(c^„|)|r7:ry)Ai2Si2 

xy 

> 2-(""+"'') J2 ^ VT~e, (23) 

xy 

giving \ {ri\'ne)\'^ > 1 - £• 

From the continuity of the entropy of entanglement 
[23l |. or Fannes' inequality |23|, we find that the difference 
between the entanglement of the two states \r)) and \r]e) 
is bounded by 

|i?(|r?)) - Ei\7j,))\ < r(h), h,))(2n + Kt/2) + Q, (24) 

where n — max(nQ,nb), Q — log(e)/e and T(|a), \b)) = 
Tr| |a) (a| — \b) {b\ | is the trace distance. Here we have used 
the fact that the dimension of the ancilla is bounded by 
2^'. Using the ine qual ity between trace distance and 
fidelity given in Ref. M, we find that 

\E{\7j)) - E{\rj,})\ < Vl-|(r;|77e)P(4n + Kt) + Q 

< V^(4n + Kt) + Q. (25) 

Therefore the increase in the entanglement for t appli- 
cations of U is 

AE^E{\rj,))~E{\^)A,B,) 

> E{\rj)) - V~e{in + Kt) ^ Q - i?(|V^)A.B.). (26) 

The ent ang lement of |r/) may be found, using Eq. (11.58) 
of Ref. [lil , to be 

Em =na + ni, + 2-(""+"'') ^ Ei\c,y) a,b,). (27) 

xy 

Substituting this into Eq. H26|) gives 
AE>na+nb- \/e(4n + Kt) - Q 

+ 2-("»+"^) [E{\c^y)A,B,) - E{\i^)A,B,)] . (28) 

xy 

Again applying the continuity of the entropy of entan- 
glement [23, 

\E{\Vxy)Ai2B,2) - E{\y)A^ \x)b^ \Cxy)A2B2)\ 

< T(\r]^y)Ai2Bi2Ay)Ai\x)Bi \Cxy)A2B2){n + Kt/2) + Q 

<^e{2n + Kt) + Q. (29) 



Using this, and the fact that AE^y > —tE^ , we find 
E{\ 

Cxy)A2B2) ~ E{\%}j) A2B2) 

> E{\vxy)A,2B,2) - VeC^n + Kt) -Q- S(|?A)a.bJ 

> -tE^ - Ve(27i + Kt) - Q. (30) 

Substituting this into Eq. if^ . and noting that AE < 
tEuj gives 

tEu >na+m~ tEj} ~ 2^/l[3n + Kt] - 2Q. (31) 

Using the inequalities n < tKn (from Sec. IHI|) . ria > 

tR^, ni, > tR^, and dividing on both sides by t, gives 

Eu+E^>R^ + R^- 2^€[iKn + K]- 2Q/t. (32) 

In the limit e ^ 0, as X and Kn are fixed, the third 
term on the right-hand side goes to zero. The fourth 
term goes to zero in this limit, because t may be taken 
to approach infinity (as mentioned in the preceding sec- 
tion). We therefore obtain Ejj + E^ > R^ + R^, for any 
achievable pair of rates {R^,R^) that is in the interior 
of S§ . This implies that 

Eu + Eij>Cf. (33) 

Note that it is the upper limit K on the number of 
auxiliary qubits that may be used per operation that al- 
lows us to take the limit e ^ 0. When the dimension of 
the system is limited in this way, the entanglement has 
good continuity properties. This continuity means that 
we obtain the same result in the limit e — > as we would 
if the communication were exact (e = 0). 

B. Two-qubit unitary operations 

For the case of two-qubit unitaries, we may simplify 
this result. In this case the maximum increase in the 
entanglement Ejj is equal to the maximum decrease in 
the entanglement E^ , which may be shown in the follow- 
ing way. Any two-qubit interaction U is equivalent, up 
to local unitary operations, to an operation of the form 

Ud{ai,a2,a3) = e-'("i'"i®'"i+"^'"^®'"^+"^'"^®'"3\ (34) 

where cti, 172, and (73 are the Pauli sigma matrices. 

As entanglement capability and classical communica- 
tion capacity are independent of local unitary operations, 
we may restrict to operations of this form. It is then sim- 
ple to show that = U\ = U^^. As discussed in Ref. 
[3, for any measure of entanglement, E{\'9)) =i?(|\['*)). 
This means that, if the operation Ud acting on the state 
IvE") generates the maximum increase in entanglement, 
then this operation performed on the state U^\'^*) de- 
creases the entanglement by Eu. Therefore, the opera- 
tion may decrease the entanglement at least as much as 
it may increase it. Similarly it is simple to show the con- 
verse, and therefore Eu = E^. Thus we find that, for 
two-qubit unitary operations, we have the inequality 

2Eu > Cf. (35) 
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V. COMMUNICATION WITHOUT 
ENTANGLEMENT 

For the case of two-qubit unitaries we may obtain in- 
equalities between the communication that may be ob- 
tained with and without entanglement. To see this, again 
consider any pair of rates (i?^, R^) in the interior of S§ . 
We may select a second pair {R'_^,R'^) that is closer to 
but not on the upper boundary, so that R'_^ > R^ and 
R'^ > R^. 

Then there exists a communication scheme that com- 
municates Ua > tR'_^ bits from Alice to Bob and nj, > 
tR'^ bits from Bob to Alice via r uses of U and with 
fidelity 1 — e. The input state is \x) aAu) Bi\'^) A2B2^ a-nd 
the output state \iixy) ab is obtained via a process of the 
form of Eq. Q . 

The process described by Eq. Q consumes entangle- 
ment resources to perform this communication. We con- 
sider a strategy for recovering the initial entanglement 
resource state |V')a2-B2 by subsequently performing the 
communication scheme (@J in reverse. (This approach is 
analogous to that applied in Ref. H^.) To achieve this, 
Alice and Bob must again retain copies of their inputs 
in auxiliary subsystems and B3. In addition, to en- 
sure that at the end of this process Alice and Bob retain 
the communicated information. Bob must create a copy 
of the output X and Alice must create a copy of y. We 
therefore add auxiliary subsystems and that are 
initially in the state |0). After performing the communi- 
cation we copy the value y from Ai to A4 and copy the 
value X from Bi to i?4. 

From Eq. (|18|l . we may express the state after the com- 
munication process, but before the outputs are copied 
into and i?4, as 



{^/'^- ixy\y)At\ x) Bi \Cxy) A2B2 

®\x)aMbMaMb,, 



^xy\Sxy) A12B12 } 

(36) 



where \exy)Ai2Bi2 is some normalized error state. Copy- 
ing the results of the communication to the auxiliary sub- 
systems A4 and B4 then yields 



- exy\y)AAx)BACxy)A2B2\y)AAx)BAx)AMB, 

+ 4y ) A124 Sl24 1 A3 I y ) S3 • (37) 

Here we are using superscripts on the error state to indi- 
cate that it has also been changed under this operation. 

In order to reverse the communication scheme, we wish 
to apply the inverse of the sequence of operations that 
was used to perform the communication: 



(0). 



A12 



V, 



(-)^t 



-B12 



(38) 



It is possible to apply the inverses of the local operations 
^4^^ and y^^^ , because we assume that it is possible to 
perform arbitrary local unitary operations. Applying the 
inverse of operation U is more difficult, however. When 
the operation U is in the simple form 134|) . the inverse 



operation W is equal to U* . If we take the complex con- 
jugate of the state, then the action of U on this complex 
conjugate state will be the same as that of U* on the orig- 
inal state. To reverse the communication scheme on the 
complex conjugate state, we simply apply the complex 
conjugate of the sequence of operations in Eq. (|38|l : 



ivii®v^zru---uivx:i^v^:i) 



ir) 



r{r)xT 



(39) 



Here we can not take the exact complex conjugate of 
the state, but we can take the complex conjugate of the 
first term in Eq. 1)3711 . To obtain the complex conjugate 
of this term, note that we may express \cxy) A2B21 via a 
Schmidt decomposition, in the form 



\Cxy)A2B2 = X] 



^xy\^xy) A2 IXa^y) 



(40) 



The first term in Eq. (|37|l is therefore proportional to the 

state 

\x)a3 \y)AAx)B^ |2/)b3 \x) Bi^\lK'y\ 

(41) 

We may take the complex conjugate of this state using 
the local operations 

J2 \y)AAy\ ® 12^)^3(^1 ®E l^^y -42 (v'L,!, (42) 



(43) 



These are conditional operations with Ai and A3 (for 
Alice) and Bi and B^ (for Bob) as the controls. Note 
that it is retaining the value of x in A3 and the value of 
y in Ba that makes these operations possible. 
Applying these operations gives the state 



V^^^^^\y)A, \x)B^ \c*xy)A2B2 \y) A^ \x) bAx) Aa \y) B3 

+ \/e^|eiv>Ai24i3i24 12^)^3 |y)B3- (44) 

Now we have a state that is close to the complex conju- 
gate of the output state of the communication process. 
It is therefore possible to approximately reverse the com- 
munication process by performing the sequence of oper- 
ations given in Eq. H39|l to state (|44)l . In this way, via 2t 
implementations of U, we obtain the output state 



{ 



\x)A^\y)B^\■^P*)A2B2 
+ V^\e^xy)Ai24Bi24^ \x)a. 



^xyl^l^y) A12B12 



IBs- 



)aAx}b4 
(45) 



Then we perform local transformations that take the 
complex conjugate of \iIj*)a2B27 giving the final state 



ICi) = \x)AAx)A3\y)BAy)B3\-iP)A2B2\y)AAx) 

y^xy\f^xy I ^ ■ 



(46) 
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Here we have omitted the subscript AB on states in the 
entire Hilbert space Ha ^ Hb for brevity. 

We now consider a sequence of AI processes of this 
type, communicating M messages xi to xm from AHce 
to Bob and M messages yi to um from Bob to AUce. If we 
use the output state from the first communication process 
(|46|l . and perform the same communication process to 
communicate the second two messages X2 and 2/2, then 
the state we will obtain is 

IC2) = \x1x2) Ai\xiX2) A3\yiy2) Bt\yiy2) bM) A2B2\yiy2) Ai 

® \xiX2)b^ ~ V^^l4m> + \/e^l4%i> 

Doing this M times, each step generates an additional 
two error terms of the form given in Eq. 1)46(1 . resulting 
in the final state 

Km) - \X)aAX)a,\Y)bAY)bMa2B2\Y)aAX)b, 



M 



i=l 



(48) 



Here we have used X to represent the sequence of mes- 
sages {xi,X2, .. - jXm) and Y to represent the sequence 
of messages (j/i, j/2, ■ • ■ , J/m)- In order to perform perfect 
communication we would require the state 



\0^\X)aAX)aAY)bAY)b, 



M2B: 



\Y)aAX)b,. (49) 



It is easy to see that the fidelity of the state |Cm) with 
respect to the state for perfect communication satisfies 



(50) 



In order to communicate a large amount of information 
without prior entanglement, we construct an approxima- 
tion of the initial resource state |V')a2S2 using a limited 
number of applications of U. We again use the fact that 
we are limiting the dimension of the auxiliary state that 
may be used. The dimension of \'>P)a2B2 may not be 
larger than 2^"^, which means that the entanglement of 
this state cannot be larger than Kt/2 ebits. It is easily 
seen that this state may be created with 0{Kt) opera- 
tions. 

In particular, let I^/iq) be a state with entanglement 
Eq > {) that can be created via a single application of U 
from an initially unentangled state. From the theory of 
entanglement concentration |27j . we may create a maxi- 
mally entangled state with entanglement up to Kt/2 and 
fidelity at least 1 — using Kt/2Eq + C(e^, '!/'o)V Kt 
copies of the state \ipo)- Here C{e^,tpo) is a constant 
that depends on the fidelity required and the initial state. 
Thus the number of operations required is no more than 
Kt/2Eo + C (e^, ipo) ^/ Kt, which is of order Kt. 

If the initial state \'4')a2B2 is created with fidelity 1 — 
e^, then the fidelity of the final state resulting from the 
communication process will satisfy 



KCIC 



M 



> 1 



(51) 



Given any eq > 0, we may perform communication with 
fidelity 1 — eq provided we create the initial state with 
fidelity 1 - eo/2, and AM^/l < eo/2. The total com- 
munication from Alice to Bob is Mua > MtR'_^, and 
the total communication from Bob to Alice is Mni, > 
MtR'^ . The total number of operations does not exceed 
2Mt -f Kt/2Eq + C(e^,'!/'o)V^T, which does not exceed 
2Mt + Kt/2Eq -f C{e,p,'ipo)^/KT. The communications 
per operation from Alice to Bob and Bob to Alice are 
therefore at least 

MtR' 



2MT+^ + Cieo/2,,Po)VKT' 



MtR' 



2MT+^^+C{eo/2,i;oWKT 
These rates will be at least R^/2 and R^/2 provided 



(52) 



R'-R^> 



R^K 
AMEq 



C(eo/2,Vo 



R^y/K 



2M 



K 



2M 



(53) 



Given any cq > 0, we may acheive the rate pair 
{R^/2, R^/2) with fidelity at least 1 — eo and without 
initial entanglement by selecting the number of repeti- 
tions M to be sufficiently large so that inequalities 
are satisfied. For this value of M we ensure that the fi- 
delity 1 — eo is achieved by selecting the block size r to 
be sufficiently large so that the inequality 4Af\/e < eo/2 
is satisfied. 

Thus, for two-qubit unitary operations, if the rate 
pair {R^,R^) is in the interior of S§, the rate pair 
{R^/2, R^/2) is achievable without entanglement assis- 
tance. As R^ + R^ may be taken to be arbitrarily close 
to Cf, we have the inequality for two-qubit unitaries 



Cf < 2C4 



(54) 



BHLS derive the inequality C+ < Eu , giving the ordering 
of the capacities for two-qubit unitary operations 

Cf < 2C+ < 2Eu. (55) 

Similarly, R^ may be taken to be arbitrarily close to 
, and R^ may be taken to be arbitrarily close to , 
implying the further inequalities for two-qubit unitary 
operations C'i < 2C^ and < 2C^. For two-qubit 
unitaries the communication capacities in each direction 
are identical |l6j| . so these inequalities may alternatively 
be expressed as 

C5 = C5 < 2C^ = 2C^. (56) 

Note that these results are crucially dependent on the 
fact that we have limited the dimension of the ancilla 
that may be used. The number of operations required to 
create the initial state scales no faster than 0{Kt), and 
0{Kt)/Mt approaches zero in the limit M 00. If the 
number of operations required to create the initial state 
scaled superlinearly with r, then it would not be possible 
to take this limit. 
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VI. BIDIRECTIONAL ENSEMBLES 

A powerful means of deriving results for the case of 
communication in a single direction is by considering 
the Holevo information of an ensemble of states. When 
a joint state shared between Ahce and Bob, is 
given with probability pi, we denote this as the ensem- 
ble E = {pi, \ ipi)}- Similarly we may denote the en- 
semble of reduced density matrices possessed by Bob by 
E = {pi,Pi}, where pi = Tr^dV^i) (V'iD- The index i is 
chosen by Alice, and may be used to communicate clas- 
sical information. If a long sequence of the states \ipi) is 
given with probabilities p,;, Alice may perform communi- 
cation equal to x(E) ^19, 20] . 

BHLS show that the communication capacity in a sin- 
gle direction may be evaluated by considering the Holevo 
information before and after applying the operation [/; 
that is, we may define 

AxcT = sup [x{TtaU£) - x(Tr^f )] . (57) 

£ 



We take the convention that 



u£ = {p,,um}, 

Trxf = fe,Trx(|<f.))}, 



(58) 
(59) 



where Trx(lV')) = Trx(|'0)(V'l)- We use the superscript 
to indicate that this is the difference in the Holevo 
information for communication from Alice to Bob. We 
may similarly define 

Axa - sup [xiTrBUS) - xO^^bS)] , (60) 

£ 

for communication from Bob to Alice. It is shown in Ref. 
[13 that = Axu and = Ax^. 

Here we apply similar ideas to the case of bidirectional 
communication. In this case, let i be the message en- 
coded by Alice and j be the message encoded by Bob. 
We may then define a bidirectional ensemble by 



(61) 



In general. Bob has a reduced density matrix that de- 
pends on i and j, which he may use to obtain information 
about i. Similarly, Alice has a reduced density matrix de- 
pendent on i and j, and may perform measurements to 
gain information about j. 

In order to apply the same ideas as for the case of 
communication in a single direction, it is necessary to 
consider the bidirectional communication that may be 
performed using this ensemble. Here we give upper and 
lower bounds, and we will show in Sec. IVIlSl that these 
bounds coincide for a particular type of ensemble. 

In order to obtain an upper bound, we may assume 
that Alice and Bob use information about the other's 
message in their encoding. If Alice knows in advance the 
values of j that Bob will be using, then she may perform 
block coding over those ensembles with the same value of 



j. The information that Alice may communicate to Bob 
for each value of j is given by 



(62) 



where pfj — TiAlil'ij)- Averaging over the values of j, the 
average communication is equal to 



1] 



(63) 



When Alice does not have advance information about 
the values of j, she will not be able to perform the cod- 
ing in this way. Nevertheless, it is obvious that it will 
not be possible to perform more communication without 
prior information about the values of j. Therefore x^p{^) 
gives an upper limit to the communication that may be 
performed from Alice to Bob using this ensemble. In ex- 
actly the same way, we see that an upper limit to the 
communication possible from Bob to Alice is given by 



, (64) 



where pf- = TrslV'ij). 

We may obtain a lower bound by assuming that Alice 
and Bob code independently of the messages being en- 
coded by the other party. If Alice chooses message i, and 
has no information about j, she may take Bob's density 
matrix to be pf — J2j QjPfj- 

In order to improve upon this. Bob may apply some 
j-dependent completely positive map 7^^ to his portion 
of the state. The idea behind using this map is to reduce 
the j dependence of Bob's reduced density matrix, so the 
averaged density matrices pf are more distinguishable for 
different values of i. With this operation, Alice may take 
Bob's density matrix to be 



pf = 



E 



QjT/'ipf^). 



(65) 



Via coding over multiple ensembles, Alice may perform 
communication to Bob equal to the Holevo information 
of the ensemble {pi,pf}. We now take the supremum of 
this over the maps {T^^}, and define 



Xi^(^) = sup x{{Pi,pf}), 



(66) 



where pf is defined as in Eq. (|65|l . This is a lower limit 
to the communication that may be performed from Alice 
to Bob. Similarly a lower limit to the communication 
that may be performed from Bob to Alice is 



Xi7(f) sup xi{qj,pf}), 



(67) 
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where 

pf = Y,p.%^{pf,), (68) 

i 

and T/^ is a completely positive map applied by Alice. 

We will also denote the exact values of the maximum 
communication that it is possible to communicate from 
Alice to Bob and from Bob to Alice by {£) and x*~ {£) , 
respectively. From the definitions, it is evident that 

x^{£) < x^(f) < x7pin, xio (^) < x^{£) < x7pi£)- 

(69) 

We may also consider the maximum bidirectional com- 
munication that it is possible to perform with the en- 
semble, x^{£) — X'^i^) +X^{£)- This quantity has the 
upper and lower bounds 

xi^i£) = Xi7(^) + Xk,{£), x7pi£) = x7p{£) + x7pi£)- 

(70) 

Analogous to the case for communication in a single 
direction, we may define the maximum that the classi- 
cal communication capacity of an ensemble may be in- 
creased, 

^Xu = sup [x^(U£) - x^{£)] ■ (71) 

£ 

This quantity is analogous to the unidirectional quantity 
Ax(7 introduced by BHLS. However, in contrast to the 
unidirectional case, it has not been proven that C:j? = 

^Xu- 

VII. ENSEMBLES FOR 
ENTANGLEMENT-ASSISTED 
COMMUNICATION 

In this section we show how to obtain initial ensembles 
for two-qubit operations such that the communication 
possible in one or both directions may be increased by 
Elf . We first consider the simpler case of communication 
in a single direction, then extend this to the bidirectional 
case. 



A. Communication in a single direction 

We consider the case of Ax^ . As all two-qubit opera- 
tions are symmetric, the results for this case also apply to 
. Note that the second term on the right-hand side 
of Eq. (|12|l is the average of the entanglement of the cod- 
ing states. Therefore, if each of the states of the initial 
ensemble are chosen such that the entanglement of these 
states is decreased by the maximum Eu by operation U, 
then the second term in Eq. (|12|l will be decreased by Ejj 
by the operation. If the first term is constant, then the 
total increase in the Holevo information will be Ejj. 

In order to obtain such an ensemble, let us start with 
an initial state \'i>) such that the entanglement is de- 
creased by the maximum Ejj via operation U. (Recall 



that Ejj = E^ for two-qubit operations.) We then ob- 
tain the coding states via a set of operations {V^^ V^^}, 
where V/^ and V^^ are local operations on Alice's and 
Bob's sides, respectively. We use the notation where (1) 
indicates Alice's ancilla, (2) indicates Alice's qubit upon 
which U acts, (3) indicates Bob's qubit upon which U 
acts, and (4) indicates Bob's ancilla. The ancillas may 
be qubits or arbitrary dimensional qudits. In addition, 
we use A to indicate Alice's entire system (1 and 2), and 
we use B to indicate Bob's entire system (3 and 4). In 
this section we indicate the subsystem with superscripts 
(rather than subscripts) to avoid notational conflicts. 
The operations Vi = V/^(^Vj^ must satisfy two criteria. 

(1) Vi commutes with U. This means that each state 
Vi\'^) will have its entanglement decreased by Ejj for 
operation U. 

(2) For all states \(t>), 

^KTr^(t/,|0)) = i]I^p(4\ (72) 

i 

where p^^^ = Tr^3(|(/))) is the reduced density matrix for 
Bob's ancilla (4). 

As the operation U does not act on the ancilla, p'^^ 
will be unchanged under U. That is, 

^p,;Tr^(y,|*)) -^p,TrA(F,[/|*)) - ^l(g> p^^l 

i i 

(73) 

This means that the first term on the right side of Eq. 
()12|l will be unchanged by the operation U, and therefore 
that the total one-way communication possible is Eu . 
For U in the form of Eq. H34() . the above condi- 

(2) (3) 

tions are satisfied for the operators Vi = ul ' (g) ct- , 
for i E {0,1,2,3}. Here ai are the Pauli matrices for 
i e {1, 2, 3}, (To is the identity, and the superscripts indi- 
cate the qubits upon which the operators act. It is easy 
to see that these operators commute with U in the form 
of Eq. (|34|) . To show the second property, let us express 
the reduced density matrix at Bob's side, p^ = Tr^d^*)), 
in the form 

p" = ^E-r«pi'^. (74) 
It is easily seen that, taking = 1/4, we obtain 

i i 

(75) 

Since the trace over qubit (3) gives p'^' , and the trace 
of each of cti, cr2, and is equal to zero, we must have 
Pq'*^ = p^'^\ We therefore obtain Eq. (|7^ . satisfying the 
second condition for the operations Vi. Thus we find 
that, by coding with equal probabilities pi — 1/4 each 

of the four states ct) a\ 14"), it is possible to increase 
the Holevo information by Ejj. Thus we have proven the 
inequality l^Xu > Ejj. Using the equality Ci^ = Ax[7 
[l^ . we have the inequality CE^ > Eu. 
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B. Bidirectional communication 

Next we apply a similar coding protocol to the more 
complicated case of bidirectional communication. We 
start with a state l^*) such that U decreases the entangle- 
ment by the maximum Eu. Alice encodes via the set of 
four operators {al al }, and Bob encodes via the four 

operators {'^f^'^'f^}- Alice's and Bob's operators com- 
mute, so the order in which these operators are applied 
is irrelevant. We therefore have a total ensemble of 16 
states 

£ = fe,g„afVf af af I*)}, (76) 

where we take pi ~ qj = 1/4. Note that each of the 
operators applied by Alice and Bob commutes with U, 
for U in the form of Eq. (|34l) . Therefore, for both the 
initial and final ensembles, the members of the ensemble 
are of the form = a-^Vp-'CTj^Vj^' 10), where |0) = 
1 4*) for the initial ensemble and {(p) — C/|^) for the final 
ensemble. This simple form allows us to determine the 
exact bidirectional communication that it is possible to 
perform. 

We now take the completely positive maps T/^ and 7)^ 
to be the simple unitary operations 

^Af \ (2) (2) rrB/ \ (3) (3) /»-N 
^ (P) = 0-i P<^i \ ^- (P) = cr} P^j ■ (77) 

This gives 

pf = i:^ir^\-f'-T^^^moT<^f] 

3 

= E*[^f^Tr^(l'^))'^i'^] 

3 

= af Tr^(|0))af\ (78) 
and similarly 

A n-Ai (2) (2)rT^ (2) {2}, 

P3 = 1^P^^^ K Trs(|(/'))cr] '(Jl '] 

i 

= af TrB(|0))af . (79) 

We then obtain the Holcvo information of the ensembles 
= fe, pf} and = {qj,pf} as 

X(E^) = Si^t ® p(^)) - 5[Tr^(|<^))] = xrp(f), (80) 
X(E^) = S{y> 1)- SiTi-Bim = x7p{n- (81) 
Here we have used 

5:Tr4.f).fafVfV))ocl«p(^), (82) 

i 

^Tr^(af VfVf |0» oc p(^) ® 1, (83) 

3 

where p'-^^^ — Tr2B(|0)) is the reduced density matrix for 
Alice's ancilla. 



As we have taken the lower limits Xi^i^) and Xi^i^) 
to be the supremums over completely positive maps of 
x(E-^) and x(E"^), and we have inequalities (|^ . we must 
have 

xi^{S) = Xup(^) = x^is), xl^is) = x^pi£) = x^i£)- 

(84) 

This implies that xl^i^) = X7pi^) = X"" 

Therefore, for this specific type of bidirectional ensem- 
ble, the upper and lower limits on the bidirectional com- 
munication that it is possible to perform coincide, and 
we have an explicit expression for the bidirectional com- 
munication that may be performed. To understand the 
reason for this, Bob performs local operations that re- 
move the j dependence of his part of the shared entan- 
gled state. This allows Alice to perform coding without 
regard for the value of j. Similarly, Bob may perform 
coding without regard for the value of i. 

Now note that, under the action of the operation U, the 
first terms in Eqs. H80|) and H81|) are constant (because the 
operation does not act upon the ancillas). Also the en- 
tanglement ^[Tr^d^))] = S[Tib{\(I)))] decreases by Eu- 
Therefore the total increase in the bidirectional commu- 
nication possible is equal to 2Eu. 

As we have given an explicit scheme that increases the 
bidirectional communication that it is possible to per- 
form by 2Ejj, we have proven the inequality for two-qubit 
operations 2Eij < AxJ/ • Using the other inequalities de- 
rived in the preceding sections, we have the sequence of 
inequalities Cf < 2C+ < 2Eu < Ax^- 

For the cases of the CNOT and swap operations, these 
inequalities are equalities. A potential way of proving 
equalities in the general case is to show that ensembles of 
the form of Eq. (|76|l can be prepared using average bidi- 
rectional communication of x^(^) per ensemble. Such 
preparation is efficient in the sense that the communi- 
cation required to prepare the ensembles is the same as 
what may be performed using the ensembles. 

In the unidirectional case, it is known that ensembles 
can be prepared efhciently [28L l29l |. BHLS apply this 
result to show that, given an ensemble £ such that the 
Holevo information is increased by Ax = xC^^aUS) — 
x(Tryi£), the entanglement-assisted communication ca- 
pacity in a single direction is at least Ax. This proof is 
based upon a communication scheme where initial com- 
munication is obtained by some finite number of opera- 
tions, and used to create initial ensembles. The Holevo 
information of these ensembles is increased via applica- 
tion of the operation U and used to obtain further com- 
munication. This communication may be used to obtain 
further initial ensembles, and the process is repeated. 
This process may be repeated a large number of times, 
so that the average communication per operation is equal 
to Ax. 

It is clear that a similar communication scheme could 
be applied in the bidirectional case, if it were possible 
to efficiently create initial ensembles. Not all bidirec- 
tional ensembles can be prepared efficiently. For exam- 
ple, consider the ensemble £ = {1/2, 1/2, jV'ij)} where 
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IV'oo) = IV'oi) = IV'io) = |00) and = |11). It is easily 
seen that this ensemble can only be used to perform a to- 
tal bidirectional communication of 1 bit, but it requires 
2 bits of communication to create. 

However, there are some bidirectional ensembles that 
can be efficiently prepared, and it is plausible that ensem- 
bles of the form H76(l can be efficiently prepared. Even 
though it is not known how to efficiently create these 
ensembles, it is possible to efficiently create ensembles 
with the same reduced density matrices (see Appendix 
Because the bidirectional communication that can 
be performed using the ensemble of Eq. l(7H|l is increased 
by 2Eij via the operation [/, if it is possible to efficiently 
create ensembles of this type, it should be possible to 
apply a communication scheme similar to that used by 
BHLS such that the average communication is 2Eij. Such 
a result would imply that > 2Eu, and therefore 
Ci^ = 2C-^- =^ 2Eij . 



VIII. CONCLUSIONS 

By considering a quantum superposition of classical 
messages, we have shown that the capacities for general 
nonlocal unitary operations satisfy the inequality < 
Eij -f E^j . For the case of two-qubit unitary operations, 
we have the further inequalities 

Cf < 2C+ < 2Eu. (85) 

In order to show these inequalities, we have demonstrated 
that it is possible to put an upper limit on the dimension 
of the ancilla required for the communication process. 
This upper limit also simplifies some of the derivations 
given by BHLS. 

We have given an explicit scheme for finding ensem- 
bles of states such that the Holevo information may be 
increased by Ejj for a two-qubit unitary operation U . To- 
gether with the result given by BHLS = ^Xc7 ; this 
implies that Eu < C^. 

We have also introduced the concept of bidirectional 
ensembles, and given upper and lower bounds for the 
communication that may be performed using these en- 
sembles. For two-qubit unitary operations, we have 
shown that the bidirectional communication that an en- 
semble can achieve may be increased by at least 2Eu] 
that is, we have the series of inequalities for two-qubit 
unitary operations 

Cf < 2C+ < 2Eu < Axu- (86) 

A promising way of proving equalities is by developing 
an efficient scheme for remote state preparation of bidi- 
rectional ensembles. This problem is a possible direction 
for future research. 
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APPENDIX A: COMMUNICATION RATES 

We may express the set of achievable rate pairs without 
entanglement assistance by 

Su = {(i?^,i?^)|Ve > 0,3teZ+,3na > tR^, 
s.t. Vx e {0,l}"%Vy e {0,1}"', 

F {\y)AAx)Bi,T^rA2B2\Vxy)AB{Vxy\) > 1 - C, 
for \Vxy)AB^iVi'^®Vj-^)U--- 

■■■uivP^vi'^)\x)AMBAOd.)M, (Al) 

where \Odi) and lOd^) are pure states of ancilla subsystems 
possessed by Alice and Bob with dimensions c?i and c?2j 
respectively. The set of achievable rate pairs with entan- 
glement assistance is defined by 

S§ = {{B.^,R^)\ye > 0,3t e Z+,3na > tR^, 
3nb > tR^,3{vi''> <E> V^''> }*^^, 3^1,^2,^3 e Z+ 
s.t. Vxe {0,l}"°,Vye {0,l}"^ 
F {\y)AA^)Bi,TrA2B2\Vxv)AB{Vxy\) > 1-e, 
for \Vxy)AB = {vi*^®vji^)U--- 

■ ■■uivi"^®v^"^)\x)AMBM\o<i.)\'^><is)}, m 

where l^ds) is a maximally entangled state with each 
subsystem of dimension d^. 

APPENDIX B: ENSEMBLE CREATION 

An ensemble for which the reduced density matrices 
possessed by Alice and Bob are the same as for the en- 
semble of Eq. (|75|l is given by 

£ = Trs(|0))af af) 

Tr^(|</,))af af)}, (Bl) 

where Pi = qj = 1/4. 

In order to efficiently prepare this ensemble, Alice and 
Bob efficiently prepare the two unidirectional ensembles 
fe,af^Tr^(|0))(Tf^} and af ^TrB(|0))af }. Here i 
is the index chosen by Alice and j is the index chosen by 



12 



Bob. These two unidirectional ensembles may be treated In order to obtain the ensemble given in Eq. (jBl|l . Alice 
as one bidirectional ensemble performs the local operation crp'' , and Bob performs the 

TrM|^))af Tr^(|0))af }. (B2) ^^^^^ ^P^^^^^^"^ ' 
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